1 2. The apparatus as set forth in claim 1, wherein the multi-dimensional equalizer 

2 combines the input signal vector with/a vector error to determine a multidimensional 

3 steepest descent gradient, and furthen wherein the input signal vector is adjusted with the 

4 descent gradient to provide the output signal vector. 

1 3. The apparatus as set forto in claim 2, wherein the equalizer determines the 

2 vector error based on the output sigmal vector and an input channel signal vector. 

1 4. The apparatus as set forth in claim 3, further comprising an echo canceler, 

2 wherein the input signal vector is jbased on the input channel signal vector after it is 

3 adjusted with the echo canceler. 
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5. The apparatus as set forth in claim 3, further comprising a near end cross talk 
canceler, wherein the input signal vector is based on the input channel signal vector after 
it is adjusted by the near end cross talk canceler. 



canceling far end cross talk and intersymbol interference in a 
comprising: 

error between an input signal vector and an output signal 



6. A method for < 
communication network, the mfethod < 
estimating a change in 
vector; 

determining a multidimbnsional steepest descent gradient based on the change in 
error; 

adjusting the output signal vector using the descent gradient. 



7. The method as set forth in Claim 6, wherein estimating the change in error 



between the input signal vector 



and the output signal vector includes determining the 



partial derivative of the error w ith respect to a tap matrix 



2 



1 8. The method as set forth in Claim 7, wherein estimating the change in error 

2 between the input signal vector and the output signal vector includes updating the tap 

3 matrix by a vector amount that is proportional to the partial derivative of the error. 

1 9. The method as set forth in Claim 8, wherein estimating the change in error 

2 between the input signal vector and Ihf output signal vector includes assuming that the 

3 tap matrix is symmetric. 



1 10. The method as set forth i|i Claim 7, wherein estimating the change in error 

2 between the input signal vector and tjhe output signal vector includes performing vector 

3 operations. 



1 11. The method as set fortW in Claim 7, wherein estimating the change in error 

2 between the input signal vector and the output signal vector includes passing the input 

3 signal vector through a series of unit delay operators. 
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12. A method for canceling far end cross talk and intersymbol interference in a 
communication network, the meth od comprising: 

compensating an output signal vector based on a plurality of tap matrices and an 
error vector signal wherein the error vector signal is based on the 
difference between an input signal vector and the compensated output 
signal vector. 



13. The method as set 



fort! 



vector includes applying a delay 



h in Claim 12, wherein compensating the output signal 
to the input signal vector. 



1 14. The method as set forth in Claim 13, wherein compensating the output signal 

2 vector includes multiplying the error vector signal by the delayed input signal vector. 
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1 15. The method as set forth in Claim 14, wherein compensating the output signal 

2 vector includes generating the plurality of tap matnces based on a plurality of delayed tap 

3 matrices and the product of the error vector signayand the delayed input signal vector. 

1 16. The method as set forth in Claim 15/ wherein compensating the output signal 

2 vector includes generating the output signal vector based on the product of the delayed 

3 tap matrices and the delayed input signal. / 

1 17. The method as set forth in Claim 12, wherein compensating the output signal 

2 vector includes canceling echo from the input signal vector. 

1 18. The method as set forth in Claim 12, wherein compensating the output signal 

2 vector includes canceling near end cross talk from the input signal vector. 

1 19. An apparatus for canceling far end cross talk and intersymbol interference in 

2 a communication network, the apparatus comprising: 

3 a multi-dimensional equalizer, wherein the equalizer is operable to generate an 

4 output signal vector ^ased on an error vector. 

1 20. The apparatus, as set forth in claim 19 wherein the equalizer further includes: 

2 a vector delay operator coupled to generate a delayed input signal vector from an 

3 input signal vector. / 

1 21. The apparatus, as set forth in claim 20 wherein the equalizer further includes: 

2 a vector error operator foe generating the error vector based on the delayed input 

3 signal vector and the difference between the output signal vector and the 

4 input signal vector. 

1 22. The apparatus, as set forth in claim 21 wherein the equalizer further includes: 

2 a first matrix multiplies ion operator coupled to generate the product of the 

3 delayed input si mal vector and the error vector. 
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23. The apparatus, as set forth in claim 22 wherein the equalizer further includes: 
a matrix summation operator coupled to receive the product from the first matrix 

multiplication operator, wherein the matrix summation operator is 
operable to add the product from the first matrix multiplication operator to 
output from a matrix tap unit delay operator. 

24. The apparatus, as set forth in claim 23 wherein the output of the matrix tap 
unit delay operator includes a plurality of delayep tap matrices based on input from the 
matrix summation operator. 

25. The apparatus, as set forth in claii^i 24 wherein the equalizer further includes: 
a second matrix multiplication operator coupled to receive input from the matrix 

tap unit delay operator and tjfie vector data unit delay operator, wherein the 
second matrix multiplication operator is operable to generate another 
output signal vector based on the plurality of delayed tap matrices and the 
delayed input signal vector 



26. An apparatus for canceling far end cross talk and intersymbol interference in 
a communication network, the apparatus comprising: 

a decision feedback equalizer operable to determine a multidimensional steepest 
descent gradient to adjust matrix coefficients that are proportional to 



estimates of 
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27. The apparatus as set forth in Claim 26, wherein: 
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1 28. The apparatus as set forth in Claim 26, further comprising: 

2 a vector data unit delay operator coupledrto receive an input vector Y n from a 

3 communication channel; / 

4 a vector error scaling operator for generating an error signal proportional to the 

5 difference between the output k n of the feedforward equalizer and the 

6 input X n to the communication channel; 

7 a first matrix multiplication operator coupled to multiply input from the vector 

8 data unit delay operator and the vector error scaling operator; 

9 a matrix summation operator coumed to add the output from the first matrix 

10 multiplication operator tofthe output from a matrix tap unit delay operator, 

1 1 wherein the matrix tap unit delay operator receives input from the matrix 

12 summation operator; ana 

13 a second matrix multiplication operator coupled to multiply input from the matrix 

14 tap unit delay operator /and the vector data unit delay operator, thereby 

1 5 generating an output vector Z n +i . 

1 29. The apparatus, as set forth in Claim 28, wherein: 

2 the vector data unit delay operator passes a data vector Y n through a series of unit 

3 delay operators to generate successive tap input data Y n , Y n .i, Y n ^ 

1 30. The apparatus, as set fjorth in Claim 29, wherein: 

2 the first matrix multiplication operator receives the lxN matrix Y n -k from the unit 

3 delay operator and multiplies it with the Nxl matrix of scaled vector error 

4 data (Z n - X n ) from the vector error scaling operator. 

1 31. The apparatus, as s^t forth in Claim 29, wherein: 

2 the matrix summation operator receives a NxN adjustment matrix from the first 

3 matrix multiplication operator, adds the adjustment matrix to a Q n .k matrix 

4 from the matrix tap unit delay operator, and outputs a corrected matrix <2„. 

5 jt+y. / 
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1 32. The apparatus, as set forth in Claim wherein the matrix tap unit delay 

2 operator receives the corrected matrix Q n .k+j from the matrix summation operator, and 

3 introduces a one cycle delay to generate the Q n I matrix. 

1 33. A device for canceling far end cross talk and intersymbol interference in a 

2 communication network, comprising: / 

3 means for compensating an output signal vector based on a plurality of tap 

4 matrices and an error vector signal, wherein the error vector signal is 

5 based on the difference between an input signal vector and the 

6 compensated output signal vector. 

1 34. The device as set forth in Claim 33, wherein the means for compensating the 

2 output signal vector includes means for applying a delay to the input signal vector. 

1 35. The device as set forth in Claim 34, wherein the means for compensating the 

2 output signal vector includes means for generating a product of the error vector signal 

3 and the delayed input signal vector! 

1 36. The device as set forth in Claim 35, wherein the means for compensating the 

2 output signal vector includes means for generating the plurality of tap matrices based on a 

3 plurality of delayed tap matrices and the product of the error vector signal and the 

4 delayed input signal vector. ^ 

1 37. The device as set forth in Claim 36, wherein the means for compensating the 

2 output signal vector includes means for generating the output signal vector based on the 

3 product of the delayed tap matrices and the delayed input signal. 

1 38. The device as set forth in Claim 33, wherein compensating the output signal 

2 vector includes canceling ecHo from the input signal vector. 
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